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Claims: 



What is claimed is: 



1 1 . A computerized method of workload balancing for improved availability within a multitude 

2 of applications-servers and a multitude of application-clients interconnected with said 

3 application-servers by a communication network, said method comprising 

4 caching within an application-client, availability data of a subset of currently active 

5 application-servers as potential target application-servers, and 

fe. selecting by execution of an application-request by said appUcation-client, an 
application-server from said subset based on a load-balancing decision of said 
application-client as target application-server and is sending said application-request to said 

S target application-server. 

A 2. A method of workload balancing according to claim 1 further comprising, 

^ retrieving by said appUcation-client, said subset of currently active application-servers from 

© a cluster database, said cluster database storing availabihty data of currently active 

W apphcation-servers. 

1 3. A method of workload balancing according to claim 2 further comprising, 

2 choosing said subset of currently active application-servers by approximating an even 

3 distribution of said application-servers with respect to other subsets of other 

4 application-clients. 

1 4. A method of workload balancing according to claim 2 further comprising. 
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retrieving said subset of currently active application-servers by issuing a retrieve request to 
a server-monitor, said server-monitor monitoring said application-servers activity status. 

5. A method of workload balancing according to claim 4 further comprising, 

choosing by said server-monitor, said subset of currently active application-servers from 
said cluster database by a random selection. 

6. A method of workload balancing according to claim 4 further comprising, 

choosing by said server-monitor, said subset of currently active application-servers from 
said cluster database based on a load-balancing decision of said server-monitor. 

7. A method of workload balancing according to claim 6 further comprising, 

choosing by said server-monitor, said subset of currently active application-servers by 
approximating an even distribution of said application-servers with respect to other subsets 
of other application-clients. 

8. A method of workload balancing according to claim 4 further comprising, 

sending by said application-client together with said retrieve request, an indication of the 
expected amount of workload to be generated by said application-client, and 

basing said server-monitor's load-balancing decision on said indication of the expected 
amount of workload and/or said application-servers processing power and/or said 
application-servers work load. 

9. A method of workload balancing according to claim 1, 
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2 wherein selecting by said application-client comprises selecting said target 

3 application-server randomly. 

1 10. A method of workload balancing according to claim 1, 

2 wherein said availability data of said subset of currently active application-servers 

3 comprises said application-servers processing power and in addition said 

4 application-servers work load and/or said application-servers observed response time and 

5 wherein selecting by said application-client comprises selecting said target 

6 application-server approximating an even distribution of workload within said subset of 

7 currently active application-servers. 

ft 11. A method of workload balancing according to claim 1 further comprising, 

^ dynamically updating said availabiUty data of said subset of currently active 

fc' application-servers by exphcitiy requesting from said server-monitor an update of said 

4 subset of currently active application-servers, and/or 

I — = 

dynamically updating by said server-monitor, said availability data of said subset of 

@ currently active application-servers by receiving an update of said subset of ciurently active 

T appUcation-servers. 

1 12. A method of workload balancing according to claim 1 1 , 

2 wherein said explicitly requesting from said server-monitor an update of said subset of 

3 currently active application-servers occurs at one of: 

4 prior to an application-request, or 

5 after sending an application-request, or 

6 periodically, or 

7 randomly. 
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1 13. A method of workload balancing according to claim 1 1 , 

2 wherein, in the event an additional application-server has become active or if an active 

3 application-server has become inactive, said server-monitor takes the initiative of sending 

4 said update of said subset of currently active application-servers. 

1 14. A method of workload balancing according to claim 13, 

2 wherein said server-monitor sending said update of said subset of currently active 

3 application-servers comprises a lazy-multi-cast including; 

^ iteratively selecting with a time delay, a collection of application-cUents for said multitude 

^ of application-clients, and 



sending each appUcation-client of said collection an update of said subse of currently active 
apphcation-servers. 

A method of workload balancing according to claim 4, 

wherein said application-servers each comprise a hot pool of one or a multitude of 
application-instances, said application-servers being executed in the same or a multitude of 
address-spaces, and 



5 wherein for each of said hot pools a watchdog is monitoring said hot pool's activity status, 

6 and 

7 wherein each of said watchdogs is informing said server-monitor on the workload of said 

8 monitored application-servers and its current activity status. 
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16. A method of workload balancing according to claim 15, 

wherein at least one of said watchdogs is monitoring the activity status of other watchdogs 
and, in the event that said one watchdog detects the xinavailability of any one of said other 
watchdogs, said one watchdog informs said server-monitor of said corresponding activity 
status and said server-monitor updates said cluster database accordingly. 

17. An apparatus for workload balancing giving improved availabihty within a multitude of 
applications-servers and a multitude of application-cUents interconnected with said 
application-servers by a communication network, said apparatus comprising 

means for caching within an apphcation-client, availability data of a subset of currently 
active application-servers as potential target apphcation-servers, and 

means for selecting by execution of an application-request by said application-client, an 
application-server from said subset based on a load-balancing decision of said 
apphcation-client as target application-server and is sending said application-request to said 
target appHcation-server. 

18. An apparatus for workload balancing according to claim 1 7 further comprising, 

means for retrieving by said application-client, said subset of currently active 
application-servers from a cluster database, said cluster database storing availability data of 
currently active apphcation-servers. 

19. An apparatus for workload balancing according to claim 18 further comprising, 

means for choosing said subset of currently active application-servers by approximating an 
even distribution of said application-servers with respect to other subsets of other 
appUcation-clients. 
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1 20. An apparatus for workload balancing according to claim 18 further comprising, 

2 means for retrieving said subset of currently active application-servers by issuing a retrieve 

3 request to a server-monitor, said server-monitor monitoring said application-servers 

4 activity status. 

1 21. An apparatus for workload balancing according to claim 20 further comprising, 

2 means for choosing by said server-monitor, said subset of currently active 

3 application-servers from said cluster database by a random selection. 

P: 22. An apparatus for workload balancing according to claim 20, 

^ means for choosing by said server-monitor, said subset of currently active 

application-servers from said cluster database based on a load-balancing decision of said 

St . 

4 server-monitor. 

23. An apparatus for workload balancing according to claim 22 further comprising, 

T means for choosing by said server-monitor, said subset of currently active 

3 application-servers by approximating an even distribution of said application-servers with 

4 respect to other subsets of other application-clients. 

1 24. An apparatus for workload balancing according to claim 20 further comprising, 

2 means for sending by said apphcation-client together v^th said retrieve request, an 

3 indication of the expected amount of workload to be generated by said apphcation-client, 

4 and 
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5 means for basing said server-monitor's load-balancing decision on said indication of the 

6 expected amount of workload and/or said application-servers processing power and/or said 

7 application-servers work load. 

1 25. An apparatus for workload balancing according to claim 17, 

2 wherein said means for selecting by said apphcation-client comprises means for selecting 

3 said target application-server randomly. 

1 26. An apparatus for workload balancing according to claim 17, 

wherein said availabihty data of said subset of currently active application-servers 
^J; comprises said application-servers processing power and in addition said 

W application-servers work load and/or said application-servers observed response time and 

=» 

; 5_H: 

% wherein means for selecting by said application-client comprises means for selecting said 

W target application-server approximating an even distribution of workload within said subset 

s7 of currently active application-servers. 

T 27. An apparatus for workload balancing according to claim 1 7 further comprising, 

T means for dynamically updating said availabihty data of said subset of currently active 

3 application-servers by expUcitly requesting from said server-monitor an update of said 

4 subset of currently active apphcation-servers, and/or 

5 means for dynamically updating by said server-monitor, said availabihty data of said subset 

6 of currently active application-servers by receiving an update of said subset of currently 

7 active apphcation-servers. 

1 28. An apparatus for workload balancing according to claim 27, 
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2 wherein said explicitly requesting from said server-monitor an update of said subset of 

3 currently active application-servers occurs at one of: 

4 prior to an application-request, or 

5 after sending an application-request, or 

6 periodically, or 

7 randomly. 

1 29. An apparatus for workload balancing according to claim 27, 

2 wherein, in the event an additional application-server has become active or if an active 

3 application-server has become inactive, said server-monitor takes the initiative of sending 
^ said update of said subset of currently active appUcation-servers. 



An apparatus for workload balancing according to claim 29, 

wherein said server-monitor sending said update of said subset of currently active 
application-servers comprises a lazy-multi-cast including; 

means for iteratively selecting v^th a time delay, a collection of application-clients for said 
multitude of application-clients, and 



6 means for sending each application-client of said collection an update of said subse of 

7 currently active application-servers. 

1 31. An apparatus for workload balancing according to claim 20, 

2 wherein said application-servers each comprise a hot pool of one or a multitude of 

3 application-instances, said application-servers being executed in the same or a multitude of 

4 address-spaces, and 
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5 wherein for each of said hot pools a watchdog is monitoring said hot pool's activity status, 

6 and 

7 wherein each of said watchdogs is informing said server-monitor on the workload of said 

8 monitored application-servers and its current activity status. 

1 32. An apparatus for workload balancing according to claim 3 1 , 

2 wherein at least one of said watchdogs is monitoring the activity status of other watchdogs 

3 and, in the event that said one watchdog detects the unavailability of any one of said other 

4 watchdogs, said one watchdog infomis said server-monitor of said corresponding activity 
status and said server-monitor updates said cluster database accordingly. 

33 . A computer program product comprising a computer usable medium having computer 

^ readble program code means therein for workload balancing giving improved availability 

^ within a multitude of applications-servers and a multitude of application-clients 

4 interconnected with said application-servers by a communication network, said computer 

Ji, program product comprising 

© computer readable program code means for caching within an application-client, 

7 availability data of a subset of currently active application-servers as potential target 

8 application-servers, and 

9 computer readable program code means for selecting by execution of an 

10 application-request by said application-client, an application-server from said subset based 

11 on a load-balancing decision of said application-client as target application-server and is 

12 sending said application-request to said target application-server. 

1 34. The computer program product for workload balancing according to claim 33 further 

2 comprising, 
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3 computer readable program code means for retrieving by said application-client, said 

4 subset of currently active application-servers from a cluster database, said cluster database 

5 storing availability data of currently active application-servers. 

1 35. The computer program product for workload balancing according to claim 34 further 

2 comprising, 

3 computer readable program code means for choosing said subset of currently active 

4 application-servers by approximating an even distribution of said application-servers with 

5 respect to other subsets of other application-clients. 

Jt 36. The computer program product for workload balancing according to claim 34 further 

6 comprising, 

% computer readable program code means for retrieving said subset of currently active 

4 application-servers by issuing a retrieve request to a server-monitor, said server-monitor 

1^ monitoring said application-servers activity status. 

0 37. The computer program product for workload balancing according to claim 36 further 

1 comprising, 

3 computer readable program code means for choosing by said server-monitor, said subset 

4 of currently active application-servers from said cluster database by a random selection. 

1 38. The computer program product for workload balancing according to claim 36, 

2 computer readable program code means for choosing by said server-monitor, said subset 

3 of currently active application-servers from said cluster database based on a load-balancing 

4 decision of said server-monitor. 
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1 39. The computer program product for workload balancing according to claim 38 further 

2 comprising, 

3 computer readable program code means for choosing by said server-monitor, said subset 

4 of currently active application-servers by approximating an even distribution of said 

5 application-servers with respect to other subsets of other application-clients. 

1 40. The computer program product for workload balancing according to claim 36 further 

2 comprising, 

3==: computer readable program code means for sending by said application-client together 

^ with said retrieve request, an indication of the expected amount of workload to be 

§^ generated by said application-client, and 

ni 

^ computer readable program code means for basing said server-monitor's load-balancing 

3 decision on said indication of the expected amount of workload and/or said 

^ application-servers processing power and/or said application-servers work load. 

B 41 . The computer program product for workload balancing according to claim 33, 

2 wherein said computer readable program code means for selecting by said 

3 apphcation-client comprises computer readable program code means for selecting said 

4 target application-server randomly. 

1 42. The computer program product for workload balancing according to claim 33, 

2 wherein said availabihty data of said subset of currently active application-servers 

3 comprises said application-servers processing power and in addition said 

4 application-servers work load and/or said application-servers observed response time and 
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5 wherein computer readable program code means for selecting by said application-client 

6 comprises computer readable program code means for selecting said target 

7 application-server approximating an even distribution of workload within said subset of 

8 currently active application-servers. 

1 43. The computer program product for workload balancing according to claim 33 further 

2 comprising, 

3 computer readable program code means for dynamically updating said availability data of 

4 said subset of currently active application-servers by expUcitly requesting from said 

5 server-monitor an update of said subset of currently active appbcation-servers, and/or 

computer readable program code means for dynamically updating by said server-monitor, 

P= said availability data of said subset of currently active application-servers by receiving an 

% update of said subset of currently active apphcation-servers. 

d 44. The computer program product for workload balancing according to claim 43, 

^ wherein said explicitly requesting from said server-monitor an update of said subset of 

currently active application-servers occurs at one of: 

T prior to an application-request, or 

5 after sending an application-request, or 

6 periodically, or 

7 randomly. 

1 45. The computer program product for workload balancing according to claim 43, 

2 wherein, in the event an additional application-server has become active or if an active 

3 application-server has become inactive, said server-monitor takes the initiative of sending 

4 said update of said subset of currently active apphcation-servers. 
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1 46. The computer program product for workload balancing according to claim 45, 

2 wherein said server-monitor sending said update of said subset of currently active 

3 application-servers comprises a lazy-multi-cast including; 

4 computer readable program code means for iteratively selecting with a time delay, a 

5 collection of application-clients for said multitude of application-clients, and 

6 computer readable program code means for sending each appHcation-client of said 

7 collection an update of said subse of currently active application-servers. 

i^J; 47. The computer program product for workload balancing according to claim 36, 

wherein said application-servers each comprise a hot pool of one or a multitude of 

% application-instances, said application-servers being executed in the same or a multitude of 

4 address-spaces, and 

% wherein for each of said hot pools a watchdog is monitoring said hot pool's activity status, 

W and 

7 wherein each of said watchdogs is informing said server-monitor on the workload of said 

8 monitored application-servers and its current activity status. 

1 48. The computer program product for workload balancing according to claim 47, 

2 wherein at least one of said watchdogs is monitoring the activity status of other watchdogs 

3 and, in the event that said one watchdog detects the imavailability of any one of said other 

4 watchdogs, said one watchdog informs said server-monitor of said corresponding activity 

5 status and said server-monitor updates said cluster database accordingly. 
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